5- 1- 7; 4:13PM;NG38=?S MORGAN, LEWIS ; 03 5561 3954 # 81/ 81 

PCT/JP03/0864: 



^Natent cooperation trea^ 



From the INTERNATIONAL BUREAU 



NOTIFICATION CONCERNING 
SUBMISSION OR TRANSMITTAL 
OF PRIORITY DOCUMENT 

(PCT Administrative Instructions, Section 411) 


To: 

MATIHWAI IMQTITI ITP OP AHV/AMfCH 
1MMI INo 1 1 1 U 1 C Ur MUVAINLtU 

INDUSTRIAL SCIENCE AND TECHNOLOGY 

INTELLECTUAL PROPERTY DIVISION 

Tsukuba Central 2 

1-1, Umezono 1-chorrie " 

Tsukuba-shi, Ibaraki 305-8568 


Date of mailing (day/month/year) 

12 August 2003 (12.08,03) 




Applicant's or agent's file reference 
-32803025 


IMPORTANT NOTIFICATION 


International application No. 
PCT/JP03/08649 . 


International filing date {day/month/ye a r) 
08 July 2003 (08.07.03) 


International publication date (day/month/year) 

Not yet published 


Priority date (day/month/year) 
09 July 2002(09.07.02) 


Applicant 

NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY et al 



1. The applicant is hereby notified of the date of receipt (except where the letters "NR" appear in the right-hand column) by the 
international Bureau of the priority document(s) relating to the earlier appfication(s) indicated below. Unless otherwise 
indicated by an asterisk appearing next to a date of receipt or by the letters "NR", in the right-hand column, the priority 
document concerned was submitted or transmitted to the International Bureau in compliance with Rule 17.1(a) or (b). 

2. This updates and replaces any previously Issued notification concerning submission or transmittal of priority documents. 

3. An esterisM*) appearing next to a date of receipt, in the right-hand column, denotes a priority document submitted 
or transmitted to the International Bureau but not in compliance with Rule 17.1(e) or (b). In such a case, the attention 
of the applicant is directed to Rule 17.1 (c) which provides that no designated Office may disregard the priority claim 
concerned before giving the applicant an opportunity, upon entry into the national phase, to furnish the priority document 
within a time limit which is reasonable under the circumstances. 



4. The letters " NR" appearing in the right-hand column denote a priority document which was not received by the International 
Bureau or which the applicant did not request the receiving Office to prepare and transmit to the International Bureau, 
as provided by Rule 17.1(a) or (b), respectively. In such a case, the attention of the applicant is directed to Rule 17.1(c) which 
provides that no designated Office may disregard the priority claim concerned before giving the applicant an opportunity, 
upon entry into the national phase, to furnish the priority document within a time limit which is reasonable under the 
circumstances. 



Priorirv.date Priority application No. Country or regional^ off|qg Date of receipt 

or PCT receiving Office of priority document 

09 July 2002 (09.07.02) 2002-199434 JP 25 July 2003 (25.07.03) 

08 Octo 2002 (08.10.02) 2002-294665 JP 25 July 2003 (25.07.03) 



The International Bureau of WIPO 


Authorized officer 


34, chemin des Cotombettes 


Patricia Blanchet (Fax 338 9090) 


1211 Geneva 20, Switzerland 


Facsimile No. (41-22)338.90.90 


Telephone No. (41-22) 338 9655 


Form PCT/IB/304 (July 1998) 


005797773 



^PCT/JP03/08649 

0 ^ m & & — # UL 2003 

JAPAN PATENT OFF! 



'WIPQ 



18.07.03 



This is to certify that the annexed is a true copy of the following application as filed 
with this Office 

m m ¥ n & 

Date of Application: 

m m # # 

Application Number 
[ ST.10/C ]: 

m m A 

Applicants): 



2 0 0 2^1 OH 8 0 



2002-294665 
[J P 2002-294665] 



' At , 



PRIORITY , 
DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17. 1(a) OR (b) 



2003^ 6^270 



# W Jt * S 

Commissioner, 
Japan Patent Office 




ffiIE# 2003 -:3 051260 



2002 — 2. 9 4665 



[&m&-%] 328-02430 
im&ft&ftM] G06F 19/00 

i&mx&gffi] $mm^> < l-i-i m&fivkmAmm 

301021533 

0298-61-3280 

[ff}M##] #02002-199434 
[ffiSH] ¥/£l4# 7J| 90 

■SAW l 
0® 1 

mmm i 



1 ttJl£# 2003-3051260 




4#2 0 0 2-2 9 4 6 6 5 



tlSft*«lX«2KlIB«©^mtf®^S/^^A. 

-*»wrfc©feaixs©«sa&fffjiii i *i*iaraiig/<-^s/5a.i/-#^ m 
mmmm^ - * */ s u - * & ja v % x iuib^m^iij * h i& & ic# e * s ' 



1 



ffi|tE# 2003-3051260 



#2 002-2 94665 



mi *> z. z. n3*mm*&&? 

WW 2/ 3 a I/- * ©ttll»*#W*«HJBlT»cfcS J: e» CtMBS/ S a * © 

•MHc«M , r«/«9^ -*©«%»* u K^9^-*©isk:*t5s«raa«3gx 

»=l3*©^raWI»'<-^S/5al/-*feJ:at»#^i tcffi«©ailfe 

SiiXS©*|S^S:i^y>gl/tf-^fSii:S:^ffS^^^xA 0 

[»#«8] »^6 IC|a«©£jli'*5 t AlCfcV*T, tMBftWS/^f-A 
IJj^Srt©*l»©»f»ra«**S:ttiMt-*tfM»«&*L, KtHiKC'k:^ , 

y -^©Misp^T*itM$ tifeas5Sxsrt©*i»©it»ra«M*«iir»^ ui/-^ 
©fHM6*i:*L<&*£, «rsa*»2/^y-Att, »3txa©^*#ihs*, 

[»*£9] tt*K8K8B*©&£S/;*-rAK:a3VvT, *WB-je©«JBtt 

o] s/^au-*icj:y«3txs©*ra««*«:»yigoffff 

U 

SSflB S/ $ a V - 9 © tfS&StfttglSBfitT fCfc 5 J: d fCl&IB 2/ 5 a. 1/ - * <D 
tWC&M*S/«9*-*©fc«:R*/$al/-drfc;fev*T»£U 
ftrlB A 9 * - # © # iz m -5 s , ffl«r 5/ * t- A »C J: y i&IBIgiix®© £gffltir & 



2 



ftEEft 2003-3051260 



• — 1 

#2 00 2 — 294665 

izm&m i }ci3«g© ^-^i/^aiz-^^j: xtm^m i £fa«©&ji!i£j&s& & # 
i 2 ] m&m i o cffi*0M#accfev^T, twnawws/^T 1 

»JiP:8©*IBI*J*tJIS:»yjgL/tf-»^-*^T'y^i:, 

Ai4, tffifto^-^j/^a u-**j:oc»#«i »c8B*©siar&ia» 
«fc y-«©js«w^tf»anfe*»xiSw©*iR©*nfti([s^«rK^§ a 

*©IMIC«*fc«L<«!Si:, »Jaxfi©MS:fltjhS-e, fc©ja»n?3-g&# 




3 



ffiE#2 003-3051260 



4#2 002-294665 



[0 0 0 1] 

[0 0 0 2] 
[«Bfc©&ffi] 

[0 0 0 3] 

' ^ti&©#<©^JgfpH^^-rAtt|g#|g^S:^^il€^-rs* : if^ / 

»^tfHffi*^©aafl5*aft#ttsaMLT*«»&*»*r^n-^s«o 

[0 0 0 4] 

*ft«iifK:ftaati*A-fT-^ajft©«jsxigtt, #*£#<©* y 
**»-3*«*%»©T?fey, ®tt> -eoxigfmaw, «3ty-K*>f 

•^©isijayn^x^Wrft^a-r^fiRcsAMicaMan^fca), 

ft Mlg fc ^ o T ©«cK *S3ffi© jft & gg$ is «• « £M 



4 



ffiH4f 2003-3051260 




#2 0 0 2-2 9 4 6 6 5 



[0 0 0 5] 
[0 0 0 6] 

? x - />|?3iK:g| b T«, tS6** 5i/?al/-J/s >3M££^t5 < * >!r a r U 
[0 0 0 7] 

656*7* li, tf»»«©l«±'<>ttJ|[«flir*©fiT«cffoT, ^© 
*Sxs©»»*«E9 ! ,n/K:^bTiSrt©«j([©*i^S:JS3)(tic<PslE^-^*e^§ 
nb-h («.ajft©^«aE-ffc, fciiAii&Si&T, J£.fcfcijg©4K$JSaHfcfctf-* 

*S) l-Sdt^lgtCJ&y, »#<©*««!&S«II!lK:«tJ<2/4al/-S/a 

>Z&.fi$8mmzMVMir ££fc«fc »J, *©«t»T?*%»WSK*^fHB*a*l*r 
57^D-f^, WJc^*#»3i«si;©*«ciWift*SXSfc:fev^T, XS&i£ 

S^H & 5 © Bit 5 . fl&fc©£gff If -r A T* tt, 

5 ffi!E# 2003-3051260 



#2 002 — 294665 



[0 0 0 8] 

"Learning scheduling control knowledge through reinforcements" Miyashita ' 
, K. , International transactions in operational research, Vol. 7, No. 2, pp 
.125-138, 2000. , "Job-Shop Scheduling with Genetic Programming" Miyashi 
ta, K., Proc. of the Genetic and Evolutionary Computation Conference, pp 
.505-512, 2000., fpgjgg- a.-^;!/* v V fcfil^fcg&l&^g 7*/ H y 

flfi, XVV=L-Vy>n/yX*JV2». pp. 89-94, 2001 ) hfrLiZfth 

[0 0 0 9] . <: 

£ fC, flc3fc© S a 1/ - i/ h > #5$;iCgt5 < * T V a. - U > ^ tC ttJKT© «fc 

[0 0 10] 

i ] 

Linda F Atherton and Robert W. Atherton. Wafer fabrication: Fa 



6 



ffifE#2 003-3051260 



#2002-294665 



ctory performance and Analysis. Kluwer Academic Publishers, 1995 
[0 0 11] 

L. Gong and B. Matsuo. Control Policy for manufacturing system 
with random yield and rework. Journal of Optimization Theory and Applic < 
ations, 95(1): 149-175, 1997. 
[0 0 12] 

Wallace J. Hopp and Mark L. Spearman. FACTORY PHYSICS. McGraw-H 
ill, second edition, 2000. 
[0 0 13] 

[#WffiK4] 

J. D. C. Little. Proof of the queueing formula L=/IW. Operatic 
ns Research, 9:383387, 1961. 
[0 0 14] 

Oliver Rose. The shortest processing time first (SPTF) dispatc 
hing rule and some variants in semiconductor manufacturing. In Proceedin 
g of the 2001 Winter Simulation Conference, pages 1220-1224. INFORMS, 20 
01. 

[0 0 15] 

Robin Roundy. Report on practices related to demand forecastin 
g for semiconductor products. Technical report, School of Operations Res 
earch and Industrial Engineering, Cornell University, 2001. 

[0016]. ■ / 

Lawrence M. Wein. Scheduling semiconductor wafer fabrication. 
IEEE transaction on Semiconductor Manufacturing, 1(3) : 115-130. 1988. 

7 mH#2 003-3051260 



#200 2—294665 



[0 0 17] 

MJU&Sk, %r*JE&, #±-m. APSKlfetfSM-ftigfifS/^al/ 
y«-zz>rpz.-v yym<D&m. *>rS?=L-Vy>ft/ytf*;vik2 0 , 

Olia^Si, PP.4 7-5 2, 3.- Vy 2 00 1 

[0 0 18] 
[*#^A®{9] 

s> ! ef*. B±ffiJc, 2002. 

[0 0 19] 

GfeiJitf ftft L J: e> i: f -5 9MB] 

Mff If MSir & A# SC «fc o T tfM*? - § CD Ell T? 3b 5 . 

[0 0 2 0] ' 

[0 0 2 1] 
[0 0 2 2] 

* & 5 i £ & i 69 £ U T V> 5 0 

[0 0 2 3] 



8 



ffifE4#2 0 03-3051260 




[0 0 24] 



[0 0 2 5] 

#i§ w«> $ & icisjtxs© 4»r#£jwi y m u tm-r s * s a u - * t , 

KfgB 2/ ^ a W - # © ff^^^^$g6BJKT fc & 5 <fc e> fClSffB S/ 5 a I/- * ©ff ' 
[0 0 2 6] 

[£&©&&©}&*] 

*»WK«*4Kffirs/^T-A©-*i6©^«iSa%Lfe^nyi'*«ig-ea&s ( 

mm. (i/7K sb*, A»fc£) , ^©gBg^&jcg&t-sfiNg c^mi-sh^ 
, Aixwrn, '.xaitfm, &a*, sjnx^asif) , sfttcBrtsittt ( 
^fi< aABfiB, mm*& ftif©**-!?**. 3tie»©«^tc^vNT, it 

*»«fc£SS©X#teW*$#IBft*7^'&f&jfci;, ^©^-r^SrM^TXiift 



9 



ffiH# 2003-3051260 



• • 

#2002-294665 

£S#fcif©ft$gS:?rc, Ml* Lv^gff-lj 5 ©&§££??•?>. 
[0 0 2 7] 

2«X4§£#&-*5&#©ftfg, I«T?SKSftS»ft©Ig*ttSfc 

^ft♦vT*f»*»6»lB^i:lft»K:se^bbTv^<a^^fe.♦/$a^ - h-rsz:iit±T*§ 

[0 0 2 8] 

o©as«;^g«ar 3 \*m&mm (%» u < i*, * a y ^> ^jm) ^ ^ «ti 
s%©r*&5. ssmaftt, x»©^sa«i{r©7<y7TK:*3R©»a^inxi$ 

(First In First Out)£iM, ttffltfft%£ViSgA©i|Sfi&tt$S'f 
S (Earliest Due Date) fcKfffcif, R#<©»I[#£;|X*Tfc«3R3;|VC^*( 
R. W. Conway "Theory of Scheduling", Addi son-Wesley (1986)). Zl*l£>© 

&MIf3ttx*©|»fiS*«iifft±Tai/hn-i/r«*:», Z<D 

1(13 Sffl^S*»T?X»T©M©*-ftt*fe<*fll-r<53i:Cft«. LfctfoT 
, #*fc&SX»©£aD:S { eS s /U2K:&LT, i?©<fce>&£g£iM3 fea'Mf / 

5 t®mtt&&mtfmm? z> frzmm-t % z. t tfxw<D&m i wmm\z t o xm% 

##©&a;&**£ stirs -etitc^bTn.— vaxa* &mm 

¥to&m<D-mto?mM*mft^mrmx-mffiLxis<M±<DZ£\tmmis 

tiri*&l^ 

[0 0 2 9] 

1 0 ffiSE# 2003-3051260 




#2 002 — 294665 



&SfCX^{;:fctt5£MX;g©2/$ a. l/-i/H>^ff $Z.£ftX'%& 0 ici/'a 

=E-r : ;b2«.©-o©^«{cfe^5inx^Tf s (SP-fc, =; ^ b _ 

m*f!ax.frmtfmi®nK.-m-fz>) mat. f©«®;t.y7 7-eto^ot 
r^ifiic^oTx^tpra-eti-etioa^^o, fa©ass&£;rv£tf©i!ca;!nixt- 

mm it w 5 © ® ® ^ u t mm s ^ s „ 

[0 0 3 0] 

#4, £IiitM5&^&^hfae,^;b£&v^©^&£ 0 ##8f?f©#$i;&£;^ 

5 a. U - * 6 £ 8|ji!l£ffcSS 7 * S T* & S „ ft KZiBIg L «fc 3 fc£MH!| 
3 &X^©imfcttfC£&J£^S«l!&:fc,©T';&y, -e©^LMb*^$*iS 
^Mif®5©S^©Mi:5&§o LfctfoT, Si«fc£Mlrj3 5r^fCiS&^ 

•rsriitt, x^{c^w5M^s:^L<^#-r5^^^s 0 

[0 0 3 1] 

Ik&JWtmikT'Sb&Cl. Mitchell, "Machine Learning", McGraw-Hill (1997)), 



1 1 



mgE# 2003-3051260 





#2.0 0 2 — 2 9 4 6 6 5 



[0 0 3 2] 

b & w ti tf fc e> & n . **»*aflj#a5K:atj < b nr 

[0 0 3 3] 

ffe»o H3tC^JiX^7 s ;b2^^tf-Hi5{C^*tl5Sgai 2, 1113, ft 
ISA*, MS. ftii, $f®J|sfc£r, «*F»CS8lsaftfc 

mzntz, g&is-b. i§7n- mmmm. s-sxg 



ffiftHf 2 0 0 3:-3 p51260 




#2 002 — 294665 
[0 0 3 4] 

tsftfcinwcft^ * * a i, - * « ^ 7 «{ci5 * T^mweif i 

[0 0 3 5] 

■ 5tt£*K&x*ri o©»«w W7n ^ Y _ hw ^ www* 

eofls««a»l?i ooMiciftTHu Saiiac**** 
»BAicStte:r80£MHUtft«*ft g) . g Kia ^ gg 

13 ffiH#200 3-3 6 




#2 0 0 2 2 94 6 6 5 
[0 0 3 6] 

£M»a>«A &fr e> z £ fc J: y , £Ht m 2 c* L tl««i£atf| 5 
* A*T * * £HH 3 © a *£ A ft H» „ *«£«» 7 ©Hi^ * L T 
tt=a-^*V r>»7-*(C. M. Bishop, "Neural Networks for Pattern Reco 
gnition", Oxford University Press (1995)), L. Lanzi et 

al., "Learning Classifier System", Springer (2000)), WJM**W(J. JR. Q 
uinlan, "C4. 5: Program for Machine Learning", Morgan Kaufmann (1993))* 

aaatiTsy, *©*r*it:«v%T*«*flsrK:ttj(«iirttT.* s . —t^m 

o 

[0 0 3 7] 

14 ffiSE#2 0 0 3 -3 0 



#2 002-294665 

T&nfe^-Kra©**^*:, i/$=L\/— j- * v FT--vyy&z<Dmik®m 
mit^m n t^t s 3 1 k * »j , Mjtft£gtnr 5 & « 

AlUlfftS. 3©B8, K©fi#g££^Ttf®3*lfcM"ffBf 7 

5©ftJC*Wtf U S#©-fitfc«<J>©3frfb«:.£;ifcjBSlc.fc yffiS&HS5©fiSt 
£Bfc#-T£ ±e>tcfi#©'(S&^&iftic^MUTv><£©, f&=ffr&!K;ffiij£^e> 

**ftia»©&*tHfst*«sa«:ff^iBi!^*s. -£©&©, as*©***-;* 

ilT'feU, *aW»Cfi»SI*iaiBII»^-^2/§3.l/-* 6*^^pr^Cil3&:S„ 
[0 0 3 8] 
(H2©H»M) 

*mM&M t? tt, * -f ffit 5 g * ©^gfr left U T Jfejfe L fe £jg 5: Jgg f 

sfe©tc, -j£Btwj«»T?©»xeiaf©*iaMffl»tt«:ff ■5fe]£*«s:it*'r 

IBIiariB'<-^S/5ab-2/-a>6«:»ffl1-*. MJC, masr^m^x-^ff 
jiXg (ttTXg) ©^-dfSrffl^T, «*3ftfcM#*K:aS-3<llfrraH«><- 
**/$a.U-$/a>6 #&&© J/^aU-j/a ^^MStCJt^T, 8H-»%aE*K: 

[0 0 3 9] 
• CONSTIN' ' g.mX&i 

^n-fextc^fL/T> n/t*h*£*#*liretB*^#5*fcbT, " constin" ( 

CONStant Time IMterval)£g2f*&M"*-*. CONSTINTtt, «3B:7n-fe*©£ 

1 5 ffitE# 2003-3051260 




1 




#2 00 2-294665 



It £: j^*. xmWl-t 5 3 i: v% *» © t •* 5 . 
[0 0 4 0] 

una:, SKxsftj8^TSE»©»»^aa^*rfcfei»<rfc3VBriBT?fts. 

[0 0 4 1] 

L*» C0HSTINtt»*»iai*E«[<0&ftft»»&«K1-Sii:»Cj:oTn^ 
[0 0 4 2] 

sfg&BBPtt'CS 3 C0NSTIN£jg#5£lC is w « 4gaa© ! E^ * J^TKl^f 
5. &*3> * s e7 s <«/«>iE«»*»*tt«WfK:fBl/TB:Goiig6 (*WBFS:* 2.M 
) fCJcS 

[0 0 4 3] 

g » iisgs: ; 

n p =»i&pCDXffiR (feJSU n Q = 0) ; 

n =±m&<Dn:m.Mo>m 

c=( C]L , c 2 , ... , c m ) T , lJ»*Cfcrt*«7-**y-2/H>«D£*tB#; 
sj »XSi»cfetf*aai*IHI ; 

S -nXn^aaWMffliff?!! ; X3Bi«««7-i'^-2/a>kT«aan*4:«(k,i)R* 



ffiHE# 2003-3051260 



#2002—294665 



r p (t) =«SpCDMJBt|CfiW*aA*; 
[0 04 4] 

X (t) =x,(t), ^(t), ... , xj.t))'*, mm t iz&ftzjim 

[0 0 4 5] 

w(t) =( Wl (t), w 2 (t) w n (t» T , mm t \z&if%T.m 

i(i</<«)©f H3&*«; 

[0 04 6] 
[*3] 

z(t) = (z,(t), z^t), ... , ^(t)) 7 , mm t fc*$w*is 

[0 0 4 7] 

u(t) = (u^, u 2 (t), ... . Tjw, mm t fcfcitsis 

i(lSJS»)OU7-d'i ; 
[0 04 8] 

v(t) =( Vl (t), v 2 (t), ... , v n (t)) T , mm t iZ&VZXM 
[0 0 4 9] 

C0NSTIN**K:fe»6JB»6©*IH**CDjft^tt, £tT© * 3 tC^3*l£„ 
• igitfSfcStnS©*^ 
[0 0 5 0] 



ffifEfJ 2003-3051260 



4$2 0 0 2-2 94 6 6 5 

l 

mi] 

Wi(t + 1) = Wi(t) +T p (t)-{Zi(t)-Ui(t)) 

[0 0 5 1] 

[0 0 5 2] 
[St2] 

^(< + l) = «;<(*) + - - 

«i-l<<)) -(*(*) -«,(*)) 
[0 0 5 3] 

M8B4s©£jgn§&£> ^s»tt*©i*iin?©tf»Rfft**S:±iatia!^fc«), jgtT 

v^ifrft if £BMfcft*iC£K* * *J fc«C*S v> ttpg & ft v%„ 

[0 0 5 4] 
[«3] 

[0 0 5 5] -. 
[»4] 

Wi{t). 

[0 0 5 6] 

[0 0 5 7] 
[ft 5] 

Sa>(t) < c 

[0 0 5 8] 

constin^s^S:t-«, tt*®*4MBttaS'3 a I/ - 2/ a >©«k e> K&Mzfu 




18 



ffifE4# 2003-3051260 



#H£Jtt<Z)*tl£ & fUW * e W T*4HS©i' ^a.l/-J/a>^ 
ifT^.So bfeAtoT, &3fctf>2/^a U-S/a>^tCitbT^bV^ff-#^S©|Bl 

[0 0 5 9] 
• >> * a 1/ - a 

C0NSTIN#5£<D */ ^ a 1/ - */ a > ft, ft 6 CffllVI/ - ^ T -5 3 fC «fc o 

[0 0 6 0] 
QK 6] 
initializeDataQ; 

while (* <= EndOfSimulation) { 
runForPeriodQ', 
t = t + Period] 

} 

[0 0 6 1] 

^ORCM***/^* - * tt, CONSTIHOMJBfeRjei-SPeriodftaj; S/ 
^al/-J/3>^|WS:^«)SEnd0fSimulationgi!cT*feSo if&^tSfca 
©B^tCo^Ttt^T-^-So *#©S/^al/~S/a2/l»iai«>^tCf ottt, 

AXtf&S. Lfc^oTPeriod©^;*:^^, EndOfSimulation^^^^-fg 
[0 0 6 2] 

J/UU-$/a^ffl «t»«»Tf & S runForPer iodMICT* gfc 7 iCfB* <fc 3 }C# 
[0 0 6 3] 

^AtCfrfc&igA*?:^**:*©};:*^. 30®A^iM'M7tf © releaseRule 




#2 002-294665 



ffif£4$ 2003-3051260 




4#2 002-29466 5 



BR) &M^53i:}Cj: y, CONSTINttMRP»*^y S/aS!CD£^f>C0NWIP 

[0 0 6 4] 
[»7] 

for (each u/orArsfatfon in the fab) { 

for (each step of the workstation) { f 
wip =WIP waiting at step; 
if (step is the first process) 

. wip^wip + releaseRule^stepy, 
demand = wij/TranferRuleiwip, step)] 

sortingRule(steps of the uwr kstation)\ 
for (each step in the sorted order) { 
calcProduction(step)\ 

) 

} . 

[0 0 6 5] 

WJa-rS^&ftjei-Saai^RTtfiOBipTansferRiileBBRTftS. «f 
^X@©^©X@lCfe^5*P^«©fi^, 3B»J&*T?©S.5&©^SJ*ft, -tlftfe 

[0 0 6 6] 

OsortingRvleHR'e, 17 - * I*.?- 2> S >(C£l^«#X€©ff^ffi{KK: 

, #Xg©«a)R«f^JgStl*. £©JW*©«2r©Xgtt, >7-*:*^-S/s 

- * - a > 3 *i 3 ^ £ #Xg© # ff£ £ tO»DW#ft* b 
fcfttt* tn©calProductionW»T?, Xg©#-f:7 Avf-mM ' 

t&z) icjsct, *n&©*aacj&ji**7-i'^7 i -s/H>©tB* j ?>i*iBj!»«tf'» 



ffifE#2 003-3051260 



#2 00 2-294665 



[0 0 6 7] 

CONSTIN^^T? */ 5. a. 1/ - is a y & g&frT 5 {C 3 o T , ^8>&j£-r S&Mtf * 
5fiS*^9^-^ttPeriod^T**S„ Period©;fii£*i£ <JRoT, fcflfcRM 

CD, I@fttC#<©*IS&*£&;i5iig3l£&y, ^{CPeriodOD-fit^/h^ < 

, aflJftPeriod©tfttS/^al/-j/a>«>B»IC«BT«ft , r©M««**. fc 
£U MtttC^CTmbftft-r 5&©g^fcfcSPeriod0ffil±«T©J:e>tC:!fc«> 

[0 0 6 8] 

r^Al^-h, lj&l7-*:*^-S/a >S 0 ©XigiSt, d&PeriodtfHg^-rs 

id^^So CONSTINT?tt£Mtt#|ffl:fcJfcKJ:.y fcfltfc/hSV* 
[0 0 6 9] 

(21, z. * ")<^H, ri* ± r> 

[0 0 7 0] 

[0 0 7 1] 
[*7] 

[0 0 7 2] 



ffi!E# 2003-3051260 




#2002-2 94665 



[0 0 7 3] 
[0 0 7 4] 

7 / - * (D^mfll <tT5 d £*t§15T?<& 5. 
[0 0 7 5] 

CONSTIM&E^fc^flKaStK */$ a l/-S/a >fS(D«j!lttS«|fit6fc 

U ^^^^<^»MASM97J<"e^li§t^TV^-5SEMATECHCD^>5 L V-^^M^, MA 
SM^JK©*-^^ — (http://www.was.asu.edu/¥5K7Emasmlab/home.htm) ^f, 

[0 0 7 6] 
[0 0 7 7] 



mSE4t 2003-305126 0 




#2 002-294665 



7-z hWMnwm 









2 




2 (lS«17n-) 




83 ' 




265 _J 


urn®. 


210(iln a nA) 
245<3H,P W B) 




313..4«*IB| ($3n u nA) 
358.60*18} GRSB) 




380. 95%/ B (1R%A) 
J90.4&R/P (3Sp n pB) 



[0 0 7 8] 



(2)»UMH:#JtL&V\ (3)f^KIJlttJ»Jtl/«sV\ (4)liti$, A 
[0 0 7 9] 

4-@O^T*«, S/5al/-2/a>S:*«-r*|S©releaseRulei:LTtt» fll 
llft^CSt5V^fc3>^^f>^^:gA^a^S:, wipTransferRule^LTte, £TGD 
**i3l©(f»W«Kt«:^3l , r6«HJS:, sortingRulei: bTte&A I/- h £#t.3lH# 

[0 0 8 0] 

Period/15^ -tJftCl9bT(i, *£UI'ei£9x--y\l:tjt3 »J ©jj&fltJl&f |aOQ5p 
M«ftj88623\ WXg»l4221.7i:fc$©T», 
[0 0 8 1] 
[#10] 



fflE4$ 2003-3051260 



#2 00 2-294665 



[0 0 8 2] 

?eriod<?)$$$;80fttWLfel>t~. EndOfSimulation/t^;* ~{t(DMt UTtt, 2/^ 
=l l/-i/3ym£ifi-t&KfeftftMK.m?&£-!>6>r M t U ^©§&©1* Mm 
£fcttS*SJH©#*r, ^Srffofco 
[0 0 8 3] 

®^IKi!j§?S/$rLU-^fefe5Brooks Automat ion£fc©AutoSched AP£J|V\T 
[0 0 8 4] 



im2] 





CONSTIN 


AutoSched 




237 


239 


(SiftB) 


122 


120 




.157 


101 


(S&i&B) 


85 


62 




37.9 


38.0 


ft&lSfBKsec.) 


4.5 


106 



[0 0 8 5] 

C0NSTIN£;J3tt-Sn/\*;* h4£fo_L©MHT-fcS. LfctfoT, Period©>(iS:^j£: 
•fSHSlcfi, #r£#m©*£2££g©n/t;*htt©h U-K^-7S:#Jt1-"5^ ' 

[0 0 8 6] 

2 4 ffiSE# 2003-3051260 




#2002-29 4665 



[0 0 8 7] 

[0 0 8 8] 
[»8] 

JF,(t) = f>,(t) 

= Ew<-i)+iw(t-i)-ii(i-i)) 

tip tip 

= £*»-i(*-i) + £m*-i)-«»<*-i)) 

[0 0 8 9] 
[0 0 9 0] 

Will 

E"rz w (f-l)<Offltt Period I^Kl?©^IigfcfeJt51SAgO«J{C, 

[0 0 9 1] 

[0 0 9 2] 
[«9] 

[0 0 9 3] 

[0 0 9 4] 



ffi|E#2 003-3051260 



• • 

#2 00 2-294665 

mmmm®&.T-\t. Pentium (gmmm 3a.2GRzmffi<z>pcz%^T6*nm 

fr5®E.ib~fTu WffitiD^&mWsMi/ a. l/-;JfCDAutoSched{cit^T20-{g^_h=fo 
^T'feSo CONSTINT*ttPeriod©«&;*:£ < "T5 iiff-^Stttf ^^{CifiU 
•TSfe«)footnote|||^T*{iPeriod#S:480i:^-5i:, ffg^fcW^&ofc. 

period omzmwizmMtzztKzv. VTfr*j&&tfm#i*tizm&K 

[0 0 9 5] 
[0 0 9 6] 

HtC tX}HSTIN#StK:«t5<lK5««i5/5ab-S/a>lCJ:y, £att*fe«Wf 

flTOtfifcfcy, ii^J&SAl/-h^yntjr^ M Period&Ofc^ 

«tyi§fji»s{ciijs-z?$s 0 

[0 0 9 7] 

v^T, 10 0tt»«©jg3tS:SSB6xSK:»oTffiM«#*e»S. HOttS ' 
*K«<OSSBiXSS:8!I«l'r«f69||S/^-?A^»y % 'M<hllo©a>ta- 

[0 0 9 8] 

2 6 fflgEtf 2003-3051260 

I 



#2002-29466 5' 



[0 0 9 9] , 

mm) z&vmvmfi-tz. Mi^fAi i o«, &mmffi<Dmmj:m<z>£.m 

S10-S2 0) . fcfc, *««Jfe«ttA#K:J:y*-jK-K^e)^«)A*b 
[0 10 0] 

3<fc?{C, 4HIlio&$Jfts Uf»;^S5 0) . 
[0 10 1] 

[0 10 2] 
[0 10 3] 

s so) 0 i»j/^tai i Qitnmzt^ tmrnw Wrvzfs o 
s?s©£a£#Jt?*u *m«*«»*#j(4>'rs. -ti 

CJ: - *;, POP (Point of ProductionJt/T.-rA^^o^^jg^^yy^^ 



2 7 



m$E# 2003-3051260 





#2002-294665 



^Al 1 0«cft^«S;S{C-^fc^oJ;e,}C^S:fez:*e> o 3©<fc 

y £ A S ti s«j|bT SSIiSXS© tpffi&mM ZBV&L stj; 

[0 10 4] 
a. tfRB&J* 

[0105] 

•6. 

[0 10 6] 
[0 10 7] 

a. ssao&Ag 

[0 10 8] 

2 8 ffi!E#2 003-3051260 





#2002-29 4 665 



[0109] 

f. mmmm 

[0 110] 

<Dftmmviz&mzmftLx^<zttfX'i*zMjjiti&mi'2>. 

[0 111] 

h. hU-F*7 

[0 112] 

i. -?U9>? <y #X 

[0 113] 

<z>««rS*lcaitJ<%©Tfft*|fi»j, ^0^}j:^^cDS#r^|gHW^^s„ 
[0 114] 

[»»o»#] 

Mfc^ftr, iiftsiM m&&j<mmm 

[0115] 



mSE#2 003-3051260 



#2 002-294665 



mmwzti&toX'. &mmmKjs^Tfa&&tp®&m carat®**) ' 

[0®©f83ifc§ifJB] 

E C« S 2/ * "r A CD Jgtt ft * b fc :/n y * **H*e * * 

o 

[02] 
[03] 

[04] 

l$l8f IBB* - ©3feff ft BfrBWLhJC* L fcBS-C* * . 

[05] 

[06] 

h^-^ftM^fc^S^A^MCD^W^^CD-^ft^-rST* 

[07] 
[08] 

Perio dfCfcSWI P ©f£;& ftatf 0T?&£o 
[09] 

»2^iite^fflicDS/^7 ! -A«^fts% , r^'ny^Ef7?a&*. 

[010] 

£MS/*7 i A©#!!3l#Jifta*'t 7n-ft-ht*»5. 
[##©»«] 
1 MffHS/^^A 



ffiU# 2003-3051260 



#2002-294665 



2 &mxm.^ju 

3 ±mmi 

7 aar£ift» 



3 1 2003-3051260 



• — •— • 

#2002-294665 



i9m&] mm 
[eii] 



1 



mm*-* 



1 



if?*-* 



l 



ffi!E# 2003-3051260 



#2 002-294 6 6 5 



[02] 



( ■» ) 



8 



7 — 



It 





^^r 9 


YES 








r r 10 










•>5al/— >a>WWHIr 





^ 



[H3> 



r- 



5 



IS7P- J 



lilt 



is 



jgl [0...'>S a U-v 3 >&7B$3i] 



HI [Q...xSal/-v3>^7ilT 



[0...'>SilI/—>3> 



A 4 



$ [0...->SaU— > 3 >»7ft«] - 



2 



ffi|E4# 2003-3051260 



[04] 



2 002-294665 







n8E 


(n+1)BE ) 








> 




h "I 



(flAtfmH) 



[0 5] 




•£1011*- 



.20 



r 



21 



I 



3 



ffi!E#2 003-3051260 



/ 




00:iSAfcL 

01 :W»Sl/-M»A 

10:£g-££A 

11 :¥i^iSl/-K + S0-SSA 



4 



ffifl#2 003-3051260 



#2 00 2-294665 



[0 7] 



, <o 
* E 



-a 
o 



v 



-a 
o 




f 



5 



ffi£E4# 2003-3051260 




#2002-294665 



[08] 



n 


• 
• 


i 
i 
i 
i 


Simulation^ 
Simulation^] 


)ry(A) 




Thee 


The< 




(lo|)dlM 



6 ffl!E#2 003-30512 6 0 



#2002-294665 



[09] 









-* 



[010] 



X 



S10 



X 



S20 



,S30 

Egta^< ^ NO 



r 



S40 



[YES 





1 


t 



7 



ffifE# 2003-3051260 



# 



0 0 2-2 9 4 6 6 5 



mm 



[SERBU Hi 



l 



ffi|E4# 2003-3051260 



* • 



4#2 0 0 2 — 2 9 4 6 6 5 



WWFffiM®*^ #M 2002-294665 

50201513031 

iS^lr m-faSS±^ 0 0 9 6 

¥f£l 44£1 OJf 1 1 0 



i 



ffiSEff 2003-3051260 



■m • 



2 002-294665 



Hi I A 



H&glJS-Sf (3 0 1 0 2 1 5 3 3) 

1 . ^*tn H 2 0 0 1^ 4% 2 B 

CMS ft] «HHS« 

ft m JlWCiJ^HBft^Bl-S-l 



1 



ffi|E^2 003-3051260 



